A greedy algorithm for the two-level nested logit model
نویسندگان
چکیده
We consider the assortment optimization problem under the classical two-level nested logit model. We establish a necessary and sufficient condition for the optimal assortment and develop a simple and fast greedy algorithm that iteratively removes at most one product from each nest to compute an optimal solution.
منابع مشابه
Technical Note: A Simple Greedy Algorithm for Assortment Optimization in the Two-Level Nested Logit Model
We consider the assortment optimization problem under the classical two-level nested logit model. We establish a necessary and sufficient condition for the optimal assortment, and use this optimality condition to develop a simple greedy algorithm that iteratively removes at most one product from each nest, until the optimality condition is satisfied. Our algorithm also exploits the beautiful “l...
متن کاملThe Generalized Nested Logit Model
The generalized nested logit model is a new member of the generalized extreme value family of models. The GNL provides a higher degree of flexibility in the estimation of substitution or cross-elasticity between pairs of alternatives than previously developed generalized extreme value models. The generalized nested logit model includes the paired combinatorial logit and cross-nested logit model...
متن کاملApplication of Discrete 3-level Nested Logit Model in Travel Demand Forecasting as an Alternative to Traditional 4-Step Model
This paper aims to introduce a new modelling approach that represents departure time, destination and travel mode choice under a unified framework. Through it, it is possible to overcome shortages of the traditional 4-step model associated with the lack of introducing actual travellers’ behaviours. This objective can be achieved through adopting discrete 3-level Nested Logit model that represen...
متن کاملOn Rank-Ordered Nested Multinomial Logit Model and D-Optimal Design for this Model
In contrast to the classical discrete choice experiment, the respondent in a rank-order discrete choice experiment, is asked to rank a number of alternatives instead of the preferred one. In this paper, we study the information matrix of a rank order nested multinomial logit model (RO.NMNL) and introduce local D-optimality criterion, then we obtain Locally D-optimal design for RO.NMNL models in...
متن کاملModeling the behavior of disordered taxi drivers of Tehran for choosing passenger and destination
In this study, the manner of private taxis drivers has been investigated for choosing passenger and destination from a fixed point. Therefore, two models called Multinomial and Nested Logit Models have been utilized. The information gained by scrolling in 2016 is the input data, which are in the format of revealed preference, acquired by the verbal interview in Vanak Square in Tehran (Iran). Ba...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Oper. Res. Lett.
دوره 42 شماره
صفحات -
تاریخ انتشار 2014